ON HOMOMORPHISMS INDEXED BY SEMISTANDARD TABLEAUX 



SINEAD LYLE 



Abstract. We study the homomorphism spaces between Specht modules for the Hecke algebras "H. of type 
A. We prove a cellular analogue of the kernel intersection theorem and a g-analogue of a theorem of Pay- 
ers and Martin and apply these results to give an algorithm which computes the homomorphism spaces 
Hom-j^(5'', S^) for certain pairs of partitions A and /x. We give an explicit description of the homomorphism 
spaces Hom7^(S''', 5^) where 'H is an algebra over the complex numbers, A = (Ai, A2) and is an arbitrary 
partition with > A2 . 



1. Introduction 

The Hecke algebras Ti. = 'HF,q{&n) of the symmetric groups are classical objects of study and the most 
important open problem in their representation theory is to determine the structure of the Specht modules 
where A is a partition of n. In this area there are many obvious questions that remain unanswered. For 
example, we rarely know the composition factors of or their multiplicities. However, information on the 
Specht modules may be obtained by computing Hom^(S''', 5^) for /i and A partitions of n. An approach to 
this problem using the kernel intersection theorem was suggested by James, who gave an easy classification 
of Homi?e„ ('5''^, •S''"^) (TUl Theorem 24.4]. This approach has subsequently been developed. In particular, 
results of Payers and Martin [7] have given us techniques to compute Hom^g^ (S''*, S''^) for more general A 
(which they used in the same paper to give an elementary proof of the Carter-Payne theorem). In this paper, 
we extend the most useful of their results to the Hecke algebra H. This enables us to give an algorithm, 
easily implemented on a computer, which will compute certain homomorphism spaces. Using this method 
we completely classify the homomorphism space liom-u{S^ , S'^) where A has at most two parts, fii > A2 and 
y. is defined over a field of characteristic zero. 

The paper is organised as follows. We begin with the definition of the Hecke algebras and some background 
discussion. We then state our main results and give some examples and applications. The proofs of the main 
results. Theorem 12.31 Theorem l2.9l and Propositions 12 . 1 9l to 12 . 2 71 are deferred to the next section; in fact, we 
give only an indication of the proof of the last propositions, for reasons we discuss in Section 12.31 We end 
with a brief discussion about homomorphisms between the Specht modules of Dipper and James. 

2. Main results 

2.1. The Hecke algebras of type A. The definitions in this section are standard and may all be found 
the the book of Mathas [Tlj . 

For each integer n > 0, let 6„ be the symmetric group on n letters. If i? is a ring and q an invertible 
element of R then the Hecke algebra H ~ 'HR^q{&n) is defined to be the unital associative i?-algebra with 
generators Ti, . . . , r„_i subject to the relations 

T,Tj = TjT,, l<i<j-l<n-2, 
TiT,,+iTi = Ti+iTiTi+i, 1 < i < n - 2, 

{T, + l){T,-q)^Q, l<i<n-l, 

so that li q — \ then % ^ R&n- If if G ©„ can be written as w = -I- 1) . . . (ik,ik + 1) where k is 

minimal, we define — Ti-^ . . . Ti^. Then H is a, free i?-module with a basis {T^ \ w G An expression 
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w — + . . . {ik, ik + 1) with k minimal is known as a reduced expression for w and we define the length 

of w by £{w) = k. 

Recall that a composition of n > is a sequence jj, = {^i, fj,2, ■ ■ ■ , fJ-i) of non- negative integers that sum to 
n and a partition is a composition with the additional property that /ii > > • ■ • > Mi- If /i is a partition 
of n, write /i h n. We define a partial order \> on the set of compositions of n by saying that A !> /i if 

j J 
^ A, > ^ M, 

1=1 1=1 

for all j. If A > /i and A ^ /i, write A t> /i. 

Let /i be a composition of n. Define the corresponding Young diagram [/i] by 

[^A^{{r,c) \l<c<^lr}. 

A /Lt-tableau T is a map T : [/i] {1,2,...}; we think of this as a way of replacing the nodes (r, c) of [/i] 
with the integers 1,2,... and so may talk about the rows and columns of T. (Note that we use the English 
convention for writing our diagrams.) Let T{^) be the set of /x-tableaux such that each integer 1,2, . . . ,ri 
appears exactly once and let € T(/^) be the tableau with {1,2,..., n) entered in order along the rows of 
[/x] from left to right and top to bottom. If t G and / C {1, 2, . . . , n}, say that / is in row-order in t if 

for all with i < j either j lies in a lower row than i (that is, a row of higher index); or i and j lie in 

the same row, with j to the right of i. Then t'' is the unique tableau in T{fi) with {1, 2, . . . , n} in row-order. 

The symmetric group 6„ acts on the right on the elements of ^(/i) by permuting the entries in each 
tableau. If t G T(/i), let d{t) be the permutation such that t = t^(i(t). Let denote the row-stabilizer of 
t'', that is, the set of all permutations w such that each i G {1,2, ... ,n} lies in the same row of as i'^w. 
We say that i G T(/x) is row-standard if the entries increase along the rows and standard if /i is a partition 
and the entries increase both along the rows and down the columns. Let RStd(/i) C T(/i) denote the set of 
row-standard /i-tableaux and, if /i is a partition, let Std(/i) C RStd(/x) denote the set of standard /x-tableaux. 
Define 

and set M'^ to be the right ?^-module 

Define * : H ^ H to he the anti-isomorphism determined by T* = Ti and if s, t G RStd(/i) define 
Then 

{rrisi I s, t G Std(A) for some A h n} 

is a cellular basis of T-L with respect to the partial order t> and the anti-isomorphism *. In accordance with 
the theory of cellular algebras, if A h n we define Ti^^ to be the free i?-module with basis 

{m^i I s, t G Std(t/) for some v \- n such that v [> A}; 

then H'^^ is a two-sided ideal of TL. Following Graham and Lehrer we define the cell module S^, also 
known as a Specht module, to be the right H-module 

and define tt^ : M'^ to be the natural projection determined by T:\{m\) — + m\. These Specht 

modules are the main objects of interest in the study of the representation theory of the Hecke algebras TL 
and the symmetric groups &„■ One of the most important open problems in representation theory is to 
determine the decomposition matrices for the Hecke algebra Ti, that is, compute the composition factors of 
the Specht modules. In this paper, we study a closely related problem. We consider homomorphisms between 
Specht modules S*^ and S^, for /i and A partitions of n. 
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2.2. Homomorphisms between Specht modules. Suppose A is a partition of n and let T be a A-tableaux. 
Say that T is of type /x if is the composition such that each integer i > 1 appears fii times in T. Let 
T{X,ij) denote the set of A-tableaux of type fi. We say that S G T{X,fJ.) is row-standard if the entries 
are non-decreasing along the rows and is semistandard if it is row-standard and the entries are strictly 
increasing down the columns. Let 7^ (A, /i) C T(A, /x) denote the set of row-standard A-tableaux of type /x and 
To{X,fi) C Tr{X,fi) denote the set of semistandard A-tableaux of type fi. If s G T(A), define fi{s) £ T{X,fi) 
to be the tableau obtained by replacing each integer i > 1 with its row index in t^. 

Suppose that A is a partition of n and that /x is a composition of n. If S G 7^(A,/i) define 0$ ■ M'^ — s> 
to be the homomorphism determined by 

GGRStd(A) 
f,(s) = S 

Let EIIom-H(Af^, S^) be the subspace of Hom-H(A/^, S''*') consisting of homomorphisms 8 such that 9 — tt\oQ 
for some 9 : Af^ -> M^. By construction, if S G Tr{X, ^J.) then 9s G EHom«(M^, 5-^). If e > 2, say that a 
partition A is e-restricted if Xi — A^+i < e for all i. 

Theorem 2.1 ( H Corollary 8.7]). The maps 

{9s \Sero{X,fi)} 

are a basis o/EIIom-H(M'', 5^). Furthermore, unless q = —1 and X is not 2-restricted 

EHom«(M'^, S^) = Hom«(M^, S^). 
Note that this implies that if EHom«(Af^, 5"^) ^ {0} then Xl>fi. 

Now suppose /i is a partition and let F,llom-H{S'^ , S^) be the set of maps 9 G liomfi{S'^, S^) with the 
property that 9 o tt^ g EHom«(A/'', 5^). Again, EHom7^(S''', 5"^) = Hom-H(S''', S^) unless q = -1 and A is 
not 2-restricted. Apart from the fact that our techniques are well-adapted to determining EHom-H(S'^, S^), 
we have another reason to want to study this space. 

Theorem 2.2 ( [H Corollary 8.6]). Let Sq denote the q-Schur algebra and let and be the Weyl modules 
corresponding to the partitions /x and X. Then 

EHom«(5^5^) Hom5,(A^ A^). 

Fix a pair of partitions A and ^ of n. We want to compute EIIom-H(S'^, S'^). If 9 G EIIom-H(S''^, S^) then 
9 can be pulled back to give a homomorphism 9 G EHom-H(M^, S*^). Conversely, 9 G EIIom-H(M^, 5-^) 
factors through 5** if and only if 9(mp/i) = for all ft, G H such that m^h G H^'^. 

^ 

9 

We would therefore like to make it easier to check this condition. If 77 = (771 , 772 ) is any composition 

and fc > 0, let fjk — X^iLi ^^'^ V — X]i>i'7j- For m > 0, let &{m+i,....m+fi} denote the symmetric 
group on the letters m+l, . . . ,m + f] and let 'Dm,ri be the set of minimal length right coset representatives of 

6(T?x.r)i,...,77,) n©{,„+i m+i]} in & {m+1 , . . . .m+f)} ■ (Hcncc if t is the 77-tableau with the numbers ttx-I- 1, . . . , m-|-^ 

entered in order along its rows then w G 'Dm^-q if and only if tit; is row-standard.) Set 

If ^x = (/xi, 1^2, ■ ■ ■ , IJ-b) then for 1 < d < 6 and I < t < ^d+i, define 
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Example 1. Let — (3,2,2). Then 
hi,i^ I + T3 + T3T2+T3T2T1, 

hi,2 ^I + n + T3T2 + T3T2T1 + T3T4 + T3T2T4 + T:iT2TiTi + T:iT2TiT^ + T3T2T1T4T3 + T3T2T1T4T3T2, 



Theorem 2.3. Let I he the right ideal generated by {m^hd^t \ 1 < d < b and 1 < t < ^d+i}- Then 

We prove Theorem 12. 31 in Section [XT] 

Corollary 2.4. Suppose that 6 : ^ S"^. Then Q{m^,h) = for all h e V. such that TUf^h e if and 
only if 0{m^hd.t) = for all 1 < d < b and I < t < fid+i- 

Remark. We have chosen to work with the Specht modules which arise as the cell modules for the Murphy 
basis, rather than the Specht modules of Dipper and James. This is consistent, for example, with the work 
of Corlett on homomorphisms between Specht modules for the Ariki-Koike algebras [I]. As such, the kernel 
intersection theorem [4j Theorem 3.6] does not apply, and so Theorem l2.3l has been created to take its place. 
In Section m we show that working in either world gives the same results. 

We have shown that determining EHom-^(5'', S''^) is equivalent to finding 

^'(m. A) = {e G EHom«(M'', S^) \ Q{m^,hd^t) = for all 1 < rf < 6, 1 < i < /^d+i}, 

bearing in mind that EHom-j^(M'^, S^) has a basis indexed by semistandard A-tableaux of type ^. 

If S is a tableau and X and Y are sets of positive integers we define Sy be the number of entries in row 
r of S, for some r € F, which are equal to some x X. We further abbreviate this notation by setting 
S^^ ~ ^(tial)' '^r ~ 8.nd so ou. Now if m > define 

H = l + q+... + q"'-^ e R. 
Let [0]! = 1 and for m > 1, set [m]l = [m][m — 1]!. If m > fc > 0, set 

m [m]\ 
k\ ~ [k]l[m~k]V 

If m,k € Z and any of the conditions m > k > fail, set [™] — 0. We record some results which we will need 
later. The first is well-known. 



Lemma 2.5. Suppose n,m>0. Then 



n + 1 
m 



n 

m — 1 
n 
m 



,n — m+l 



n 

TO — 1 



Lemma 2.6. Suppose m,k>n>Q. Then, 

7>0 



n 




m — 7 


.7. 




k 



_ ^n{m-k) 



m — n 
k ~ n 
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Proof. The lemma is true for n = so suppose n > and that the lemma holds for n — 1. Then using 
Lemma 12.51 and the inductive hypothesis, 



7>0 



n 




m — "f 


.7. 




k 



= E(-i)V2) 

7>0 

= E(-1)V2) 

7>0 



n — 1 

7 

n~l ' 
1 



k 



n- 1 

.7-1 



m — J 
k 



7>0 



"n~ 1 




771 — 7 — 1 


7 







9 



(n— l)(m — fc) 



777 — n + 1 

A: — 77 + 1 



^ri-l^(n-l)(m-fe-l) 



m — n 
k -n+1 



q 



n{m — k) 



m — n 
k — n 



□ 



The following result may be seen by applying |14l Equation 4.6] and the anti-isomorphism * to [111 
Proposition 2.14 ]. 

Proposition 2.7 ( [TT], Proposition 2.14). Suppose that T e Choose d with 1 < d < b and t with 

1 <t < Let S be the set of row-standard tableaux obtained by replacing t of the entries in T which are 

equal to d + I with d. Each tableaux S G 5 will be of type u{d, t) where 



t)j 

and Gs : M"^'^^^ 



Recall that Qj : M^' 




So if 8 G EHom^(M'', S^) then we may write &{m^hd.t) — ^{Triuid^t)) where $ is a linear combination of 
homomorphisms indexed by A-tableaux of type v[d, t), with known coefficients. However, since these tableaux 
may not be semistandard, the corresponding homomorphisms may not be linearly independent and so we 
cannot say immediately whether Q{m^hd.t) = 0. We would therefore like a method of writing a map Os as 
a linear combination of homomorphisms indexed by semistandard tableaux. Unfortunately, we do not have 
an algorithm for this process. However, we do have a way of rewriting homomorphisms. The following result 
is due to Payers and Martin, and holds when H = R&n- It was probably the strongest combinatorial result 
they used to give their elementary proof of the Carter-Payne theorem 0. Recall that if 77 = (771, 772, . . . , t?/) 
is any sequence of integers then = ^^^iVi- 

Proposition 2.8 ( [7], Lemma 7). Suppose % = R&n and that X — (Ai,...,Aa) is a partition of n and 
v — {vi, . . . , U}j) a composition of n. Suppose S G 7^(A, v). Choose ri ^ r2 with 1 < 7'i, r2 < a and A^ > A^j 
and d with 1 < d < b. Let 

Q = {9^ {91,92, ...,gb)\9d = 0,g = Sf^_, and gi < S;^ forl<i<b]. 

For g (z G, let Ug be the row-standard tableau formed by moving all entries equal to d from row r2 to row ri 
and for i ^ d moving gi entries equal to i from row ri to row r2 ( where we assume we may reorder the rows 
if necessary). Then 

= (-1)^^^ E f n 

gee 

Since Payers and Martin work in the setting by James [TU], it is not immediate that their result carries 
over to our cellular algebra setting. See, however. Section |4l 
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Unfortunately, the obvious g-analogue of Proposition 12.81 that is, in the notation above, that the %- 
honiomorphism 0$ can be writen as a hnear combination of maps Gy, where g ^ Q, is false. The following 
identity can be checked by hand. We identify a tableau U of type v with the image Q\j{mu). 

Example 2. Let A = (2^, 1) and v = (1^). Then 



1 


2 




1 


4 




2 


4 


3 


5 




3 


5 




3 


5 


4 






2 




1 





Now 



so that if q 7^ 1, we cannot write 



1 


2 




3 


4 




5 








1 


2 




3 


5 




4 





+ (9-1) 
= (g-2) 



1 


2 




1 


2 




1 


3 


3 


4 




3 


5 




2 


4 


5 






4 






5 





as a linear combination of 



1 


4 


3 


5 


2 





and 



1 


4 


2 


5 


3 





We do however have the following weaker analogue of Proposition [ 
Theorem 2.9. Suppose A — (Ai, . . . , Aq) is a partition of n and v — (v\^ . . . , V}^ is a composition of n. Let 

(1) Suppose 1 < r < a — 1 and that 1 < d < b. Let 

^ {g^ {91,92, ■■■,9b) \ 9d = 0,9^ Sf+i and g, <S'^ for I < i <b] . 

For g G, let Ug be the row-standard tableau formed by moving all entries equal to d from row r + 1 
to row r and for i ^ d moving gi entries equal to i from row r to row r + 1 . Then 

b 



-"r+l 



geg i=i 

(2) Suppose 1 < r < a — 1 and A^ = A^+i and that 1 < d < b. Let 

G = {9= {91,92, ■■■,9b) \ gd ^ 0, g = Sf and g^ < S^^^ for 1 < i < b} . 

For g e Q , let \Jg be the row-standard tableau formed by moving all entries equal to d from row r to 
row r + 1 of S and for i ^ d moving gi entries equal to i from row r -\- 1 to row r. Then 

b 



. 9t 



0u„ 



geg 1=1 

The proof of Theorem 12.91 is both technical and long, so we postpone it until the next section and give 
some examples. As above, we identify a tableau T of type a with Qj(m^). Set 



e = niin{/ > 2 | 1 + q - 



q 



f-i 



0}, 



with e = 00 if 1 + (7 + • • • + 5^ 7^ for all /> 2, and recall that if i? is a field then T-L is (split) semisimple 
if and only if e > n. 

Example 3. Suppose i? is a field. Let ^ = (3,2,2) and A = (5,2). If 6 G EHom-H(M^, S"^) then 9 is 
determined by 



mm 



for some a, /3,7 £ i?. Then applying Proposition 12 . 71 and Theorem 12.91 



Q{mi_,h2,i) = 
0(^^/12.2) = 
0(m^/ii,i) = 

6(771^/11^2) = 



1I2T2] g[2]^,g pp]lT^ + i i | i | i|2|2l ^ 



[4]q|i|i|i|i|2| + [4]^ 
[4]/3 



[4] a 

5 
2 
5 
2 



mm 



mm + p 
mm _ p 



mm 



mm 



mm _ [2]/?| l | l | l|l|2l - g7| l | l | l|l|3| 



iTiTn + [4]fl| i | i | i|i|3l 



-7 



mm 



mm - [2] [4],g rFpiTTi + g^fimiiiii] 
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Since Q G ^'(/i, A) if and only if Q{m^hd^t) = for all d, t above, we see that ^(/i, A) and hence EHoni-H(S'^, S*^) 
is l-dimensional if e = 5 and zero otherwise. Moreover if e = 5, the space ^'(/i, A) is spanned by the map Q 
determined by 



e(m^) = g^[2] 



mm 



q 



1 


1 


1|2|3| 


2 


3 





Example 4. Suppose that q = 1 and that i? is a field of characteristic 2. Let A — (10, 5) and /i = (8, 3, 1, 1, 1, 1). 
Then dim(EHom«(S'^, 5^)) = 2. If T 



and J2 



1 


1 


1 


1 


1 


1|1|1|2|2| 


2 


3 


4 


5 


6 





sero(A,/j) 



es. 



^ I ^ l ^ l ^ l ^ l then the space A) is spanned by the maps Qj 



It has recently been shown that for fixed parameters e and p there exist homomorphism spaces of arbitrarily 
high dimension [51 [T^. 



Example 5. Take A = (5, 4) and ^J. = (3, 3, 2, 1). Then T 





1 


1 


1 


3 


3 




2 


2 


2 


4 














1 


1 


1 


3 


3| 


2 


2 


2 


3 





^ e 7^)(A,/x) and 



1 


1 


1 


3 


3| 


2 


2 


2 


3 





1] in terms of homomorphisms indexed 



But we now have no obvious way of using Theorem l2.9l to write 
by semistandard tableaux. 

We are therefore most interested in pairs of partitions A and /i where Proposition 12.71 and Theorem 
can give an algorithm for computing EIIom-f^(S''^, S^). Suppose T e 7o(A, /i). If 1 < c? < 6 and 1 <t < fid+i 
then Theorem 12.11 and Proposition 12.71 show that there exist unique myj G R such that 



Uero(A,iy(<i,t)) 



(2.1) 



where v{d^t) is defined in Proposition 12.71 Now suppose i? is a field. If M = (muj) is the matrix whose 
columns are indexed by tableaux T G 7o(A,/i) and rows by tableaux U S To{X,i>{d,t)) for some 1 < d < b 
and 1 < t < fid+i, with entries muj as in Equation 12.11 then, by Corollary 12.41 

dim(EHom^i(S'^, S^)) = dim(1'(^, A)) = corank(M). 

So the outstanding problem is to determine an explicit formula for myj. For the remainder of Section 12.21 
suppose that i? is a field and that A = (Ai, . . . , Aa) and ^ = (/ii, . . . , /i^) satisfy 

Mj" > Aj-i + Xj+i for 1 < j < a. 

Since EHom-H(S''*', S^) = {0} if a > 5, we may also assume that a < b. Let a < d < b and 1 < < < Hd+i- If 
T G 7o(A; ii) then say that T U if 

- U G7;(A,zy(d,t)); 

- Uj = Tj- for alH ^ d, d + 1 and all j; 

- U'j > J'^ for aU j. 

Lemma 2.10. Let T G 7o(A, /i). Suppose that a < d < b and I < t < /i^+i- Then 



d,t 

T S-U 



0u(Wi,(d_t)) 



and if T — t- U then U is semistandard. 



d,t 



Proof. Since T U precisely when U is a row-standard tableau formed from T by changing t entries equal 

^ U. If 



to d + 1 into d, the first part of the lemma is a restatement of Proposition 12.71 So suppose T 
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1 < r < a, then T'- ~ for j > r, since T is semistandard, and so 





-pr 




= r - 




1 <,r 


> ^Ir - 


Xr-l - 


T<r 
1 <^ 


= Pr - 


Xr-1 




> Ar+1 







->r-\ 

<r) 



where the last inequahty conies from our assumption on A and fi. Each row 1 < r < a therefore contains at 
least Aj.+i entries equal to r and so each entry equal to d + 1 in T is either in the top row or lies in row r + 1 
for some 1 < r < a and so is directly below a node of residue r < d. Hence a row-standard tableau obtained 
by changing entries equal to d + 1 into d is semistandard. □ 



d,t 



Let 1 < d < a and 1 < < < i^d+i- If T G To (A, /i) then say that T U if U G 7^(A, v^d, t)) and 





i — d 


i = d+l 


ij^d,d + l 


J=d 


u; > t; 


3—3 




3=d + l 


Uj- = 






j^d,d+l 


> T* 

3—3 




^3=^3 



Of course, some of the conditions in the table above are redundant since they are implied by the others. 
Lemma 2.11. Let T G 7o(A,/i). Suppose that 1 <d < a and 1 <t < ^d+i- Then 



Qjim^hd-, 



E 

d.t 

T >\3 



'd-\ 



-rd+l-| 



T 



i 

d+1 



0u(™i.(d,t)) 



and i/ T 



d,t 



U t/ien U is semistandard. 



Proof. By Proposition l2.7l Qj{mf^) — as0s('7ii/((i,t)) where the sum is over row-standard tableaux formed 
by changing t entries equal to d-|-l in T into d. Suppose S is such a tableau. By Theorem l2.9l if S^^j^ > Xd — S'^ 
then Qs = 0; otherwise 0s is a linear combination of maps Qu indexed by row-standard tableaux U where U 
is formed from S by moving S^^^ entries equal to d from row d + 1 to row d and replacing them with entries 

not equal to d from row d. If U has this form, then clearly T U so that 



QT{mf,hd,t) = ^ buQ(}{m^i^dj)) 



d.t 

T >U 



for some 6u G R. So suppose T — > U . Each of the intermediate tableaux S were formed from T by changing 
entries of T from d -f 1 to d. Then — entries were changed in row j for 1 < j < d ~ 1, and for some 
7 > 0, 7 entries were changed in row d and — TJ^ — 7 entries in row d+1. Therefore, summing over all 7 
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7 \J = 1 







■Jj + i 






. 1 . 



L ' d '-^d + ' d+1 + 7. 



With max{0, - - T^+}} < 7 < - + U^+} - T^+}, we have 

7 

Now we change the hmits on the sum and apply Lemma 12.6 

^(_l)7g(^r)-7(Uj-Tj + uj+;-T^+;) 
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Hence 



— (-l)'d + l ^d+lg y 2 jq^d + iy'^d Id + Urf+i ^ d + 1 



d-l 



■Uf 



n \d T^^+l 
^d ' d+1 

Td _ I |d+l 
■'d "-^d+l 



^'''d + iC-'d+i TJj^i^j) 

\i=d+2 



^d+l 
■i 

d+1 



T 



It remains to show that if T — + U then U is scmistandard. From the proof of Lemma 12.101 we have that 
TJ^ > Ar+i for 1 < r < a, so the only way that U can fail to be semistandard is if there is an entry in row 
d+1 which is as big or bigger than the entry directly below it. However, 



d+1 

d+1 - A'd+l 


- t - 


yd+l 

^<d 




= A^d+l 


- t - 


(Ad- 


<d 


> A*d+1 


- t - 


Ad + 


y<d 

<d 


= A^d+1 


-Ad 






> A(i+2 









■'<d 



SO this is not possible. 

Let us summarize the results above. 



□ 



Proposition 2.12. Suppose X = (Ai, . . . , Aa) and /i = (/ii, . . . , /if,) are partitions of n with the property that 
P-j ^ Aj_i + Aj+i for 1 < j < a. Let M = (mux) be the matrix whose columns are indexed by tableaux 
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T G 7o(A, /i) and rows by tableaux U G 7o(A, i>{d, t)) for some 1 < d < b and I < t < fJ-d+i, where 

^0, otherwise. 
Then dim(EHoniw(5''', S^)) = corank(Af). 

We have taken a hard problem in representation theory and reduced it to a combination of combinatorics 
and hnear algebra. However it should however be noted that in doing so we have lost some algebraic 
information. For example, EHom^(S'^, S^) = {0} unless 5'' and lie in the same block. ProDOsition l2.12l 
does not seem to make use of this fact. 

We note that Proposition 12 . 71 and Theorem 12.91 can be used to compute homomorphism spaces other than 
those we have considered above. For example, the proof of the one-node Carter-Payne Theorem in [TT] relied 
on Proposition 12 . 71 and some special cases of Theorem l2.91 but a one-node Carter-Payne pair ji and A do not 
necessarily satisfy /2j > Xj-i + Aj+i for \ < j < a. 

While a computer can use Proposition 12.121 to solve individual problems, it is more satisfying to have 
explicit results. This is the purpose of the next section. 

2.3. Explicit homomorphism spaces. In this section we show that a lower bound on dim(Hom^(5''', S^)) 
can be obtained by looking at the algebra TLcqi&n) and we then give the dimension of Hom-^^, _^(g^-) (S''^, S^) 
where A = (Ai, A2) and /ii > A2. We would like to thank Meinolf Geek and Lacrimioara lancu for pointing 
out the proof of Proposition l2.16l 

Fix a field k of characteristic p > and let 77 G fc^ . Let e = min{/ > 2 | 1 + 77 + . . . + 77^^^ = 0} where we 
assume that e < 00. Let w be a primitive e*^ root of unity in C. 

Let Z = 'Z[q,q~^] denote the ring of Laurent polynomials in the indeterminate q. If is a field and q an 
invertible element of F, define 9F,q : Z ^ F to he the ring homomorphism which sends q to q. If S* is a ring 
and M G Mixm{S), then rank(M) is the greatest order of any non-zero minor of M. If 6* : S* — s> S" is a ring 
homomorphism, define 9{M) G Mixm{S') to be the matrix with (i,j)-entry 6{Mij). For M G Miy„i{Z) set 

MF,g=eF,giM). 

Let ^e(X) C denote the e^^ cyclotomic polynomial. Observe that dk,rj{^e{q)) = Ok and 6'c,w($e('7)) = 
Oc so that the maps 9k^n and dc,u: both factor through R = Z[q, q^^]/ {^eiq)), that is, there exist ring 
homomorphisms 9k.ri and 9c,u such that the following diagram commutes. 



k 




Z = Z[q, q-'] Z[q, q-']/{^M) = R 




Lemma 2.13. Suppose M G M;xm(^)- Then rank(Af) > rank(4,,,(A^))- 

Proof. This follows since if N is any r x r submatrix of AI then det(9k.ri{N)) — 9k.ri{det{N)). □ 
Lemma 2.14. Suppose M G M/xm(i?). Then rank(M) = rank(0c,tu(M))- 

Proof. This follows from the proof of Lemma [2.131 and the fact that 6'c,w is injective. □ 
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Corollary 2.15. Suppose M £ Mi^^{Z). Then 

rank(Mfc,,,) < rank(Mc,„). 

Now let = T-Lz.qi&n)- If F is a field and q an invertible element of F then Hp.qi&n) = ^zF, where 
q acts on F as multiplication by q. If ^ is a 'H^-module then we define the ■HF,(}(6n)-module Ap^g = A(E)zF. 

Proposition 2.16. Suppose A and B are -modules which free as Z-modules of finite rank. Then 
dim(Hom^^_^(e^)(ylA:^,,,Bfe,,,)) > dim(IIom^j,^(e„)(Ac,,^, Bc^,^)). 

Proof. Choose bases {a; \ i £ 1} oi A and {bj | j G J} of i? and let {0y | i G /,j G J} be the corresponding 
basis of IIom2(^, -B)- Then — J2i j '^ij4>ij lies in Hom-Hz(^, -B) if and only if the coefficients aij satisfy 
a system of equations of the form J2i j Pij^ij = for 1 < A; < A^, some iV > 0. If we let M be the matrix 
whose columns are indexed by | ? G G J} and rows by 1 < fc < and which has entries fi^^ then 

dim(Hom-HZ (A, S)) = corank(Af). Furthermore, 

dim(Hom-H^^(6„)(^fe,r,,Sfe,»,)) = corank(Affc,^) > corank(Afc,tj) = dim(Hom-Hc ,,(e„)(^c,c,;, -Bcc,;)) 
by Corollary [2II51 □ 

In particular, we may take A and B to be Specht modules. 

Corollary 2.17. Suppose that A and /i are partitions of n. Then 

dim(Hom„^_^(g„)(5[',,,S'^,,)) > dim(Hom„j,_^(e„) S'^ ,^)). 

The following result is not implied by Corollarv l2.17l if e ^ 2. It could also be proved by giving an analogue 
of Proposition 12 . 161 for the g-Schur algebra and using Theorem 12.21 

Corollary 2.18. Suppose that A and /i are partitions of n. Then 

dim(EHom„, ^,(e„)(5t%, Sl^)) > dim(EHom„,^(e„)(5^,„, 5^,,,)). 

Proof. Let M — (muj) be the matrix with entries in Z given by Equation [2TTJ Then 

dim(EHom„,^(e„)(5^^^,5fc^,„)) = corank(A4^^) > corank(A/c,c.) = dim(EHom„,^(e„)(^^,„, 5^,^)). 

□ 

Now fix 2 < e < oo and let H = Hc.uji&n) where w is a primitive e^^ root of unity in C. If is a partition 
of n, let ({i') be the number of non-zero parts of i/. We describe dim(EHom-H(S''', S^)) where £{X) < 2 and 
fii > A2. Where < 3, please note that the homomorphism space EHom-^^^^ (5^, 5*^) has been computed 
for arbitary Hecke algebras of type A, even for partitions where /ii < A2 pill6). 

Proposition 2.19 ( [2]). Suppose that A = (n) and that fi = (/ii, . . . , fib) is a partition of n. Then 

{1, fJ,^{n), 
1, e{p) >2,ni = -1 mod e and fi, = e - I for 2 < i < b, 
0, otherwise. 

For the remainder of Section [^751 suppose A and ^ are such that ^(A) = 2, ^(/i) ~ b and fii > A2. Since 
EHom«(S''',5'^) = {0} if /ui > Ai we also assume m < Ai and b > 2. For fc > 1, let Nj^ = #{1 < z < 6 | 
j-ii =^ k}. If m > 0, let to' be the integer such that < to' < e and m = m' mod e. 

Proposition 2.20. We have that 

dimiRomniS" , S^)) < 1. 
Proposition 2.21 ( piT^V Suppose that /^i = Ai. Let A = (A2) and fL — {fj.2, ■ ■ ■ ,fJ-b)- Then 

dim(EHom«(S''^,S'^)) = dim(EHoni«(S'^', S*^)). 
In fact, this is obvious in our setup since the matrices M — (tout) obtained in both cases are the same. 
Proposition 2.22 ( Suppose that £{11) = 2 and Ai > fii. Then dim(EIIom>i(S''', S''^)) = 1 if and only if 
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• Ai — /^i < e and /ii — A2 + 1 = 0. 

Proposition 2.23 ( [Mj). Suppose that = 3 and Ai > fii. Then dim(EHom-«(S'^, S"^)) = 1 if and only 

• M2 = c — 1 and /ii — A2 + 1 = and A2 < /-is; or 

• /Lt2 + 1 = anrf /ii — A2 + 1 = anrf A2 > /is and /is < e — 1 and Ai — /ii < e; or 

• /xi + 2 = anrf /i2 = A2 and /ia < e — 1; or 

• /ii + 2 = anrf /i2 = A2 and /ia < 2e — 2 and (A2 + 1)' > /i'-j/ or 

• /ii + 2 = anrf /i2 7^ A2 and A2 > /is and Ai — /i2 + 1 = and /^s < e — 1 and Ai — /ii < e. 

Proposition 2.24. Suppose that £{p) > 4, that Xi > ni and that fi^ = e—1. T/ien dini(EHom-H(S''^, S"^)) = 1 
i/ and onZy i/ /ih_i = e — 1 and 

• /^2 = e — 1 and /ii — A2 + 1 = 0; or 

• /i2 + 1 = and /ii — A2 + 1 = and A2 > /i2 and Ai < /ii + /i2 and Xi ~ fix < e; or 

• /ii + 2 = and Ai — /t2 + 1 = and A2 > /i2 and Ai < /ii + //2 and Xi — fix < e; or 

• /ii + 2 = and fi2 = A2 and A2 > /*2 and (/i2 + 1)' < Ai — /ii. 

Now say that the partition /i has a good shape if it satisfies the following properties. 

- ^(/i) > 4; and 

- /ii + 2 = /i2 + 2 = mod e; and 
^ /is < 2e — 2; and 

- #{3 < i < 6 I /i, 7^ 2e - 2, e - f } < 2; and 

- If N^_^ > then #{3 < i < 6 | e - 1 > /ij < 1 and #{3 < z < 6 | 2e - 2 > /i^ > e - 1} < 1. 
If /i has a good shape define fi* to be the partition given by 

fi* = (/ii + (iV^i + l)(e - l),/i2 + - - 1)). 

Let 

a = min{3 < i < 6 | /i^ 7^ 2e — 2, e — 1}, 
with a = 6 + 1 if no such integer exists and let 

/3 — minja < i < b \ fii =i 2e — 2, e — 1}, 

with /3 = 6 + 1 if no such integer exists. (We assume /ih+i = 0.) If <t and r are two compositions, define the 
composition o' + r by {a + T)i = ai + Ti for all i. 

Proposition 2.25. Suppose that Ai > /ii, that fi has a good shape and that N^_-^ — 0. Set 

^(2) ^ ^* + (^^ _ e + 1, /i^ + (e - 1)). 
T/ien we have the following homomorphisms. 

• Suppose that e — 1 < /i^ or /i^ < e — 1. T/ien EHom-j^(S''^, S'^) — 1 if and only if X = ^^^^ . 

• Suppose that 0</i^<e— l</fQ. T/ien EIIom-H(iS''^, S"^) ~ I if and only X — n^^^ or X — /z'-^). 

• Suppose that /i^ = and e — 1 < /ic,. T/ien EIIom-H(S''^, S""^) — 1 if and only X — ji^'^K 

Proposition 2.26. Suppose that Ai > fix, that /i has a good shape and that N^_^ > 1. Suppose k,m > 
are such that 

M/3 + (^e^-i + l)(e - 1) > /ia + fee, 
+ (K-i - 1) > me. 

Set 

/iW -/i* + (/i^,/i„ + 7V^i(e-I)), 

/i(2) = + (/!„- e + 1, /i^ + (7V^^, + - 1)), 
^(3,m) ^ ^ _^ „ ;L)(e - I) - me, me + e - 1), 

^(4,fe) = ^* _|. (^^ _|. Ar^^_^(e - 1) - fce,/ia + fee). 
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Then we have the following homomorphisms. 

• If = iijs < Ha < s — 1 then EHoni-H(S'^, 5*^) = 1 if and only A = /i*^^^ or A = ji^^-"^^ for some m as 
above. 

• If iJ,j3 < e — 1 < Ha then EHom-H(S'^, S^) = 1 if and only A ~ /i*-^-* or X — A^*'*^-* for some k as above. 

Proposition 2.27. Suppose that £{p) > 4, that Ai > /xi, that /ia 7^ e — 1 and that /x does not have a good 
shape. Then dini(EHom^i (S"^, S"^)) = 0. 

Combining Propositions 12 . 1 9l to 12 . 2 71 above completely classifies the homomorphism space EHom-H(S'^, S"^) 
where H = Hc,g(6«), ^(A) < 2 and m > A2. 

Our proof of these results is obtained via case-by-case analysis; we are doing nothing more than solving 
systems of homogeneous linear equations. Unfortunately, there are many cases to check and the resulting 
computations are repetitive and formulaic. We do not, therefore, propose to prove all the propositions in this 
paper. In Section [3.31 we highlight the methods used and illustrate them with some examples. 

The computations that helped lead us to these results were carried out using GAP ;8J. 

3. Proofs 

In this section, we give the proofs of Theorem 12.31 and Theorem 12.91 and indicate the proof of Proposi- 
tions [1111] to [51171 For obvious reasons, this section is more technical than those preceeding it. 

3.1. Proof of Theorem 12.31 Let H = %ii.q{&n) and fix a partition /i = (/ii, . . . , Hb) ^ n. For 1 < d < 5 — 1 

and 1 < t < Mrf+ii recall that 

and that I is the right ideal of H generated by 

{m^hd,t \ l<d<b-l,l<t< Hd+i}- 
We prove Theorem 12.31 that is, that 

Let T>f^ be a set of minimal length right coset representatives for 6^ in (3„ and recall [TU Propn. 3.3] that 
Vf,^{de&„\ e RStd(/x)}. 

Lemma 3.1 ( 14, Cor. 3.4]). The module is a free R-module with basis 

{m^^Tai,) I t e RStd(//)}, 

with the action of % determined by 

{qrUf^T^f^q, i,i + l lie in the same row of I, 

'm^jTd(s), i li^s above i + 1 in i, 

qm^Td(s) + (9 ^ '^)'>n^lTd{i)^ i lies below i + 1 in i, 

where S = i -|- 1). 

If w e and d e Vf, then ((vd) = e{v) + i{d) and Tyd = T\,T<j. Therefore if w G 6„ then w = vd for 
some V G &f_i and d G I?^ so that m^Tyj = q^^^^m^Td- Equally, if i^w = s, let s be the row-standard tableau 
obtained by rearranging the entries in each row of s. Then d — d{s) and rupj^^ — q^^'"'^rn^Td(s)- 

If is a composition of n, define an equivalence relation on T(j^, /i) by saying that S T if — 
for all i, j. Recall that if s G T{v)^ then n{s) G T(i^, yu) is the tableau obtained by replacing each integer i > 1 
with its row index in P. Now if S G T{v, /i) and i G RStd(i^), define 

mst = ^ mst. 

seRStd(i^) 

Lemma 3.2 ( 14, Thm. 4.9]). The right ideal Af^ n U^^" has a basis 

{mst I S G 7o(i^, m)> t Std(j/) for some 1/ h n such that v \> /i}. 
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Lemma 3.3 ( ^14. Eqn. 4.6]). Suppose v is a composition of n and S G T^Vjfj,). Then 



S'~,.S 



Example 6. Let ly = (3, 2) and = (2, 2, 1). Let S = Hp]. Then 



mst(3,2) = (1 +T3)m(3^2) ^ m^2,2S)i^ + ^^2 +T2Ti){I + T4). 

Lemma 3.4 ( [141 Lemma 3.10]). Suppose v is any composition of n. Let A be the partition obtained by 
rearranging the parts of v. If S,t G RStd(i^) then is an R-linear combination of elements of the form 
TOuo where u and are row-standard X-tableaux. 

Lemma 3.5. Suppose v is any composition of n such that v \> ^ and u, G RStd(A). Then G T-C^^. 

Proof. This foUows from Lemma notmg that \ \>vt>ii. □ 

Now suppose 1 < < ^ and 1 < t < /^d+i and let v — i^^d, t) be the composition given by 

fii + t, i = d, 
pLi~t, i — d+1, 
fii, otherwise. 

Let S = Sd.t be the the row-standard z^-tableau such that SJ^ = fid, ^j^^ = t and = Vi for aU i ^ d. By 
Lemma [H?^ m^j.hd^t = G Ti^^- The next result then follows by Lemma [531 noting that n H'^^ is a 
right ideal of T-L. 

Corollary 3.6. We have 

Now we introduce some new notation which will help us describe the elements mst- If S G %{i',fi), let 
is G RStd(/i) be the row-standard /i-tableau in which i is in row r if the place occupied by i in is occupied 
by r in S. If ts = t^'w then define Ts = T^. 

Corollary 3.7. Suppose u \- n and S G Then 

i>l 

Recall that the length £{w) of a permutation w G 6„ may be determined by 

£{w) = ^{{i,j) \ I < i < j < n and iw > jw}, (3-1) 
and ii w — uv (1 ©„ is such that £(w) = l{u) + l{v) then T^ — T^Ty. If s > r > 1 and x > 1 define 

Tr(s,r) = {r,r + l,...,s), 

D(s,r) = T^i^s.r) = Ts-lTs-2 • ■ - Tr, 

and 

X 

■K'{s,r,x) = J|7r(s-|-j,r-hj), 

X 

(s,r, a:) =T,. = J] D(s + J, r + j). 

Note that the last identity holds since £(7r^(s, r, x)) — x{s — r). Observe that if s > t > r then 

V>\s,r,x) = J}\s,t,x)Vi\t,r,x). 
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Lemma 3.8. Suppose \- n and S G 7^(i^, /i). Write s = ts- Let s(0) ~ and, for 1 < i < n, let 

s(i) ~ s{i ~ l)7r(i*, i) 

where i* occupies the same position in s(z — 1) that i occupies in s. Then s(i) is the row-standard ^-tableau 
with the entries 1 , . . . , i occupying the same positions that they occupy in 5 and with all other entries in row 
order, and furthermore 

i 

Td(.ii)) = X{^{r,j)- (3.2) 

In particular, 

n 

Proof. The description of s{i) is easily seen by induction on i. Equation 13.21 follows, using induction or 
otherwise, by observing that 

^(d(sW))=^£(vr(r,j)). 

□ 

For m,a,b > define 

(to, a, 6) = {i = (ii, . . . , ib) I to + 1 < ii < . . . < if, < to + a + 5}. 

Lemma 3.9. Let to > and let (a, b) be a composition. Then 

b 

C{m;a,b)= D(m + a + fc, ifc). 

ie {m,a,b) k=l 

Proof. We may assume to — 0. Let i G (0, a,b). li w = nfc=i ^(^ + then by Eauation l3.1l 



b 

[W] 

k=l k=l 

jb 



■}) ^^{a + k-ik) = t{iT{a + k, ik)), 



so that = nfc=i + Now recall that w G 2^0, (a, b) if ^nd only if t^'^'^'^w G RStd((a, 6)) and observe 

that t(°'^''w is precisely the row-standard (a, 6)-tableau with the entries ii, . . . ,ih in the second row. □ 

Corollary 3.10. Suppose that to, a, 6 > and fh > m + a. Then 

b 

D(to + k, ik) — D''(to, m + a,b) C(m; a, &). 

i€:(m,a,b) k—1 

Proof. 

b b 

]^D(TO + fc,ifc)= ^ ]^D(m + fc, m + a + fc)D(m + a + fc,ifc) 

iG(m,a,b) fc=l iG (m.a.f)) fc=l 

b b 

= D(to + fc, TO + a + fc) X ^ JJ^ D(to + a + fc, ife) 

k—1 iG(m,a,fe) fc— 1 

= D*" (to, m + a, 6) C(m; a, 6) 

Lemma 3.11. Suppose to, a, 6 > arte? rh>m. Then 

C(to; a, 6) D''(m, m, a + 6) — D^{rn, m,a + b) C(to; a, b). 



□ 
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Proof. If i = {ii, . . . ,ih) G (m, a, b), define i = (ii, . . . , z^) G (m, a, h) by setting ik — ik + m — m for all k. We 
claim that 

b b 

D(to + a + k, ik) X D''(77!., m,a + b) = D''(?t!,, m, a + 6) x D(m + a + fc, z^) 

fe=l k=l 

for all i G (m, a, fe). Let 77 = (m, a, &) and let t £ RStd(77) be the tableau containing 1, . . . ,m,m + a + b + 
1, . . . , ?fi + a + 6 in the first row and ii, . . . ,% in the third row. Let w be the permutation such that f^w = t. 
It is sufficient to check that 

b b 

Trirh + a + fc, ik) x 7r^(?7!,, m, a + b) — w — 7r''(m, to, a + 6) x JJ^ 7r(TO + a + fc, ik) 

k=l k=l 

and that 

b 

£{w) = (to — to) (a + 6) + ^^(to + a + k ~ ik), 

k=l 

which is a routine exercise. □ 

Lemma 3.12. Suppose m, a,b,r > 0. Then 

C(to; a, b) D''(to + a + 5, ?7i, r) = D^(to + a + 6, to, r) C(to + r; a, 6). 

Proof. The proof is similar to the proof of Lemma 13.111 we consider tableaux of shape rj = (to, a, b,r). □ 

Lemma 3.13. Let to > and rj — (r/i, ri2, . . . ,rii) be a composition. Suppose < x < I. Then 

C(to; ?7i, 7]2, ...,rii)^ C(to; r/i, . . . , 77^;) C(to + 77^; 77^+1, . . . , r/;) C(to; fy^^, - 

Proof. Again, we may assume that to = 0. Let t G RStd(?7) and let w be the permutation such that i — fw. 
Suppose that the entries in rows 1, . . . , x of t are ji < . . . < jf,^ and that the entries in rows a; + 1, . . . , / are 
if)^+i < . ■ . < ifj,. Let wi be the permutation of {1, ... , fj^} which sends 1 < a < 77a; to a*, where Jq. occupies 
the same position in t that a occupies in f. Similarly, let 1112 be the permutation of {77a: + 1, . . . , ^j} which 
sends 77^ + 1 < a < 77^; to a*, where Iq. occupies the same position in i that a occupies in f. Finally let W3 — 
U.kLfj^+i'^if^^ik)- It is clear that wi € C(0; 771, . . . , 77^^), W2 G C{f]^\T]x+i, ■ ■ ■ ^m) and ^3 G C{0;fjx,fji - fj^. 
We leave it as an exercise to check that w = W1W2W3 and that £{w) = £{wi) + £{1112) + £{^3). The proof of 
Lemma 13.131 follows by counting the number of terms on both sides of the equation. □ 



Lemma 3.14. Suppose v is a partition of n with T^O/i and S G To{v, fj). Choose k minimal such that Vk > Hk 

> 0. Then 

TOSf = 777^ B^{pr-l,fik, SI) C(/ifc_i; /ifc, Sl)h 



and r > k minimal such that SJl > 0. Then 



for some h eT-L. 

Proof. Using Lemma 13.71 and Lemma 13.131 

TOst- = TO^Ts JI C (Pi-^i; S|, . . . Sf) 



l>k 



m^Ts C(^fc_i; ^fc, 5^, . . . , S^) J| C S|, . . . , 5; 



l>k 

= TO^Ts C(/2fc_i; ^fc, SI) C{fLk + S^; S^+\ • • • , S^) C{flk-i;f^k + S'^, T^fc - Hk - S^) 
xnC(Pi-i;Sl,...,Sf). 

l>k 

As in Lemma 13.81 and keeping the notation of that lemma, we may write 

n 

TOpTs = TOp JJ I){r,l) = m^I)^{flr^i,p.k,Sk)h 
l=llk+l 
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where 

n 

W D(r,o 

l=fj.k+Sl + l 

commutes with C(/Ifc_i; /ife, S^). The result follows. □ 

Lemma 3.15. Suppose that 1 < k < r < b and 1 < x < fir. Then 

m^D''(/ir_i,^fe,x)C(/2fc_i;^fc,a;) G T. 

Proof. It is straightforward to see that the proof for arbitrary k is identical to the proof for fc = 1, so we 
assume that fc = 1. We now prove that the lemma holds for all 2 < r < 6. If r = 2 and 1 < x < fi2 then 

C(0; fJ.i,x) = mf^hi^x e ^■ 

So now suppose that 3 < r < & and that Lemma [3.151 holds for all r' < r. Choose x with 1 < x < jir- Recall 
that if 1 < i < /ir then 

hr-i,t= ^ rQD(/2r-i + ^ii) . 

We have 

D^(/2r_i, Ail, x) C(0; [i\,x) = D^(/2r-i, x) {ftr-2, f^i,x) C(0; pii,x) 

where 

P.r-1 X-1 

B^{fLr-l,P-r~2,x) = hr-l,x - ^ ^ Y]_ (^^{pT-l + I , il)^ 'D{p,r-1 + X , flr-2 + X + j) 

j=l ie{p.^-2j,x-l) 1=1 

so that it is sufficient to show that 

^ ^ Y\(^^iP■r-l+l,^l)j'D{p.r-l+X,flr^2+X+j)I)\p,■r-2,^J■l,x)C{0■,fll,x) el. (3.3) 

J = l ie{fi^-2-3:X-l) 1=1 

Now for 1 < j < fir-i we may write 

x-l 

J2 Y[j^mr-i + i,ii) 

i&{fir-2;j,X-l) 1=1 

X-1 I y x-y-1 

= E ( E Hmr-i + J2 n mr-1 +y+l,^l)] 

y=max{a,x-j} \ ie{fir-2,x-y,y} 1=1 ie{fir-2+x,j-x+y,x-y-l) 1=1 

so that, substituting into Equation 13.31 and commuting terms to the left where possible, we must show that 

x-l Mr-i / y \ 

m^Y^ Y iY[j:){flr-i+l,ii)\'D\pr-2,fJ.i,x)C{0;fj,i,x) 

y=0 j=x-y i£{p,._2,x-y,y) \l=l / 

(x-y-1 \ 
Y[ D(/2r_i + y + l,ii)\ D(^r-i + X, pr-2 + x + j) el. 

Consider y = 0. By the inductive hypothesis, 

D^{flr-2,fJ.i,x) C(0; fii,x) el 
so that it is sufficient to prove that for 1 < y < x we have 

E rQD(/lr_i D''(^,._2,Mi,a;)C(0;/xi,a;) eX. 

iG{p.T~2,x-y,y) \l=l / 
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Now, using Corollary 13. 101 Lemma [3.111 and Lemma [3. 131 



y 



C(0;^i,x) 

ie{jir--2,x-y,y) 1=1 

= {fir -1,1^^-2 + x ~y,y) C{p,r-2;x ~ y,y) {p.r~2, f^i,x) C(0;/ii,x) 

= D^(^,._i,/ir-2 + x ~y,y) D^(fir-2,fJ.i,x) C(/ii;x - y,y) C(0;yUi,a;) 

= D^{pr~i,fi.r-2 + x - y,y) D^{pr-2,^J.i,x) C{0;fii,x~ y,y) 

= D''(^r-i,Mr-2 + x - y,y) {p.r-2, fJ^i, x) C(0;^i,a; - y) C{0: + x~y,y) 

= B^{p.r-i,fir-2 + x - y,y) D^[fjir-2,t^i,x - y) V)'{fir-2 + X - y , + X - y , y) 

C(0; fii,x-y) C(0; ni+x-y,y) 
= D^{pr-2,fJ'i,x - y) C(0;/ii, x - y) D''(/Ir-i, Mr-2 + x~y,y) 

B\p.r-2 + X - y,fii + X - y,y) C(0; fii+x-y,y) 
and by the inductive hypothesis again, 

rrifj. D^{flr-2,fJ.i,x - y) C(0; p.i,x-y) el. 



□ 



Proposition 3.16. We have 

iiF n -H^^ = I. 

Proof. By Corollary [^11 Z C Af^ n H^''. Now by Lemma [221 D H^^" has a basis 

{mst I S G 7o(i^, m)> t G Std(i^) for some v t> fi}. 

If J/ > /i and S e 7o(i^, m)i t G Std(i^) then, since I is a right ideal, it follows from Lemmas 13. 141 and 13. 151 that 
mst- e I and so mst e I. Hence n CI. □ 

3.2. Proof of Theorem 12.91 In this section, we give the proof of Theorem 12.91 Let q be an indeterminate 
over Z and let Z = Z[q,q^^]. Let ~ T~Lz,q{'Sn)- We prove Theorem 12.91 for % = H^; the general result 
follows by specialization. 

Let A = (Ai, . . . , Xa) be a partition of n, v — [vi, . . . , vi,) a composition of n and S G 7^(A, v) where we 
assume that a > 2. Our aim is to write 0$ ■ M'^ a,s a, linear combination of homomorphisms indexed 

by tableaux U G 7I^(A, v). As in the previous examples, we identify U G 7^(A, with 0u(m^). 

Example 7. Let A = (3, 3) and — (2, 1, 1, 1, 1). Recall that 

mxhi.j =mx{I + T3 + T3T2 + TaTzTi) G 



Then 



= 7^^^ + q-^mxT^TsTi 



= Ite^ + q-'mxTsm 

= - q-'mx{I + T3T2 + T3T2Ti)nT3 

= - mxiTs + q-'T3T2T4T3 + q-^T3T2TiTiT^) 



1 


1 


3 


2 


4 


5 



1 


3 


4 


1 


2 


5 



If U G %{\, v), define first(U) G RStd(A) to be the tableau with i^(first(U)) = U and {vi + 1, . . . , Vi+i) in 
row order, for all < i < 6. The following result is given by the definition of the map 6u. (Observe also the 
'reverse' statement in Corollary [3?7l) 
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Lemma 3.17. Let U e Then 

b 

eu(™.) - + mAT<i(fi,,t(u)) n . . . , ui). 

i=i 

We begin by considering the case where A = (Ai, A2). If S G 7^(A, ly) is such that S'^ = at and S| = /3i for 
1 < i < & then we wiU represent S by 

1/312/32 ...5/3-> ■ 

If a number i does not appear in the top (resp. bottom) row it should be understood that = (resp. 
Pi =0). Any such representation containing an index ai, Pi < should be taken to be zero, so for example in 
Corollary 13 . 191 below, if ai = then the first term on the right-hand side of the equation should be ignored. 
We continue to identify S with 0s (mi,). 

Lemma 3.18. Let < a < Ai and < /3 < A2 and let S G RStd(A) be the tableau with 1, . . . , a, a + (3 + 
2, . . . , Ai + /3 + 1 in the top row (and a + 1, . . . , a + /3 + 1, Ai + + 2, . . . , Ai + A2 in the second row). For 
i e {1, . . . , a, a + /3 + 2, . . . , Ai + /3 + 1} let \Ji be the row-standard tableau obtained from S by swapping 
a + P + 1 with i and rearranging the rows if necessary. Then 

a Ai+^i+l 
1=1 i=a+l3+2 

Proof. We use Lemma [5. 121 and note that m\hi^i — m\C{0; Ai, 1) £ H^'^. If a = then 

A1+/3+1 

es(TO.)+ 0u,(m,) =7^^VtoaD^(Ai,0,^)C(/3;Ai,1) 

= + q-^mx D^(Ai + 1, 0, /3) C(/3; Ai, 1) 

= + q-^mx C(0; Ai, 1) D^(Ai + 1, 0, /?) 

= H^^ 
= 0. 

Else if a > then 

a a 

J2 0u,(m,) = + mA(^D(Ai + l,z)) D^(Ai + l,a,/3) 

i=l 1=1 

Ai + 1 

= n'^^ + mx(^his- J2 D(Ai + l,i)) D^(Ai + l,a,/3) 

= H'^^ - mx C(a; Ai - a, 1) D^(Ai + 1, a, /3) 

= n'^^ - mx B\Xi + 1, a, /3) C(a + /3; Ai - a, 1) 

= - fmx D^(Ai, a, /3) C{a + P; Xi - a, 1) 
A1+/3+1 

= -g^es(m,,) - ^ eu.(m,,). 

i=Q+;3+2 

□ 

Using the definition of the maps 0u, we have the following corollary. 
Corollary 3.19. We have that 

2/323I5/35 = -9" ' 1I2/325/35 - 2^H^5^'^ • 
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Lemma 3.20. Suppose 1 < d < b is such that ad = and /3d — 1. Then 



b 



Proof. Note that 



^-/j<i+ft_iro. ,11-'- ^ ...a ...I ...0 



3^ J_J_C(ai_i +^i_i;Q;i,^i) 



"where 



Let 



^Sd-i^ab — ad 

and let t € RStd(A) be the unique tableau such that = V. Choose j in the top row of t and let 
G RStd(A) be the tableau obtained by swapping j and ctd-i + Pd-i + 1 and rearranging the rows. By 
Lemma 13.181 

i=l j=ad+0d + l 

that is 

i=i i=ad+^d+i fc=i 

d— 1 Si fc Bii+Pd 

i=l j=ai-l+l i=d+l j=l3d+ai-i + l 

b 

Tw Y\_ C(j>fc_i;Q;fc,/3fe). 

k=l 

Now choose i with 1 < i < d — 1. We claim that 

ai b 

E n^Arrf(t(j))r„[]C(Pfc_i;afc,^fc) + I/3i2/32 ^ _ ^0 _ j,/3. • 

To prove the claim, choose j with cti-i + I < j < cti. Let s be the row-standard A-tableau containing entries 
from the set uf^^lcii + /3i_i + 1, . . . ,ai + Pi}. Then 

t^d{t{j))w = sw' 

where w' acts on s as follows. Suppose that x occupies the same position in s that j occupies in i. Then 
w' moves Vd-i + 1 into the first row, such that the row is in increasing order, moves x into the far left 
of the second row and pushes the entries in the second row, up to the entry immediately to the left of 
Dd~i + 1 in s, one box to the right. If s is the row-standard tableau obtained by rearranging the rows of sw' , 
then d{s)w' — ud(s) where u S ©a has length /3i_i. Furthermore, using Equation 13. 1[ we may check that 
£(d(t(j))) + £iw) = e{d{5)w') = Pi^i + iid{s)). It therefore follows that 
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where s{x) is the tableau obtained from s by swapping x and i^d-i + 1 and rearranging the rows. If we let 
xq = + 1 then using Lemma 13.131 

inxTd(i(j))T^C{Di-i; ai, Pi) = q'^'^-^mxTd{i{xo))C{i>i-i]ai - 1, 1) C(Pi_i; ai, /3i) 

i=ai-i+i 

= q'^'^-^m\Td{ii{xo))C{h'i-i]ai - 1, 1, Pi) 

= qf^'-^jnxTa(s(xo))C{ai + Pi-i - 1; 1, /^^^(Pj-i; a.; - + 
= 9^'"' [A + l\mxTd(k(xo))C{i>i^i;ai - 1, ^ + 1) 

The claim then follows since 

-r-r _ 1°'^2°'^ . . .i"''^ . . .d^ . . .b°"' 

mxTd(sixo))Ci^^-ua^-l,P, + l)[[C{lyk-l■,ak,^3k)= j^/3i2/32 "^ft+i " rfO " fo/^b ■ 

A similar proof shows that ifd+l<i<6 then 

completing the proof of Lemma 13.201 □ 
Lemma 3.21. Suppose 

1"! . . . (fO . . . 

where I3d>l. Let 

Q = {{gi, ....gb) \gd = 0, g = Pd and gi < ai for I < i < b}. 

For g € G, let Ug be the row-standard tableau obtained from S by moving all entries equal to d from row 2 to 
row 1, and for i ^ d moving down gi entries equal to i from row 1 to row 2. Then 



geg i=i 



'A + (H 



e 



Proof. The case that /3d = 1 is Lemma [3. 201 So assume Pd> ^ and that the lemma holds when S2 < Pd- We 
first consider 

Consider the map 0$ : S^. If S is the tableau 

^- 2/323I4/33-I6/35 

of type v then 0s(m^) — Qi^{m^). Let 

G = {{91,94) I 91 +94 = P3,9i < ai,.94 < 04}, 
G' = {{9'i,94) I 9'i+94 - /33 - < ai,ff; < «4}. 

For g & G, let Ug be the tableau obtained from S by moving all entries equal to 3 or 4 from the second 
row to the first and moving gi entries equal to 1 and (74 entries equal to 5 from the first to the second. 
For g' 6 Q' , let Ug' be the tableau obtained from S by moving all entries equal to 4 from the second row 
to the first and moving g'l entries equal to 1 and g'^ entries equal to 5 from the first to the second. Note 
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that Oug(TOiy) — Qij^{mi,), where Ug is as defined m the statement of the lemma. Applying the inductive 
hypothesis repeatedly to S, we have 

-"9 1 12/32 4/33-16/35 ~9 2'5M'^3- Islet's 

= ^(-i)^-^r^^r(^')+^^"'r'^-^~'^<''^+'^[3i]<7^^^^^+^-^^e^j^ 

see 

+ ^(_l)fe^-&^-(^l)+9;^-(&-l)(/32 + l)[g'^]^& + l^s;(/32+&)0^^^ 

sea' 

+ ^(_l)/33qft-lq-(^#)+Si^-(/33-l)&^(S4-l)(fe+/33-l)Lg^]e.^ 

see 

+ ^ (_i)&^&-i^-('^^)+s;+iq-(/33-i)&^/32^(s^-i)(&+ft-i)[^^]e.^^ 

s'ee' 
see 
s'ee' 

Applying the inductive hypothesis again, we also have 
ic)^[mo) - 2/323I4/33-I6/35 

s'ee' 

So, substituting the two values of Q^{mi,) into the equation below, we get that 
[p3]QsM = es(m^) + g[/33 - l]es(m^) 

= [/33] ^(-l)/^3^-(^+^)+Sl-/32/33^S4(ft+/33)e.^(^.) 

see 

^ [/33]^(-l)&^-(^+^)+Si-/32/33^S4(/32+/33)e^J^^). 

see 

Since we are working in _R = 2^, we may cancel the terms [/Sa] on both sides of the equation. This completes 
the proof of Lemma 13.211 when S has the form S — 3^3 5^5 ■ "^^"^ proof of Lemma 13.211 for general S 
follows in the same way as the end of the proof of Lemma 13.201 □ 

Lemma 3.22. Suppose 

1"! . . . d"'' . . . 

where 13d > 1- Let 

Q = {{gi, ....gb) \ gd = 0,g = I3d and gi < ai for I < i < b}. 

For g G G, let Ug be the tableau obtained from S by moving all entries equal to d from row 2 to row 1, and 
for I ^ d moving down gi entries equal to i from row 1 to row 2. Then 

&s = ^(-i)^^r(^+')+5-ig-^"-i^^ J^g^'-ft- \^^ + ^^ eu,, 

see ^=l L 9^ . 
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Proof. The case that = is precisely Lemma 13.211 So suppose > and that the lemma holds when 
Sf < ad- Let 

1"! . . . d^-'-^d + + 2"''+i ... & + 1"' 
^ ^ l'3i...d^''d + 2'5<'+i...6 + l'^^ 

1"! . . . d"''d + 2"'*+! . . . 6 + 1"'' 
l'3i...d^^-id+lid + 2^''+i...&+l^'' ' 



and suppose they are of type ;> so that 

0s(w^) = ©5(1) (™i>) + ©5(2) 

Let 

= {(g'l, . . . I = 0,5' = /3rf - 1 and 5^ < a, for 1 < z < 6}. 

For g € G, let Ug be the tableau obtained from S(l) by moving all entries equal to d from row 2 to row 1, 
and for i < d moving down gi entries equal to i from row 1 to row 2 and for i > d + 1 moving gt-i entries 
equal to i from row 1 to row 2. For g' e Q' , let Ug' be the tableau obtained from S(2) by moving all entries 
equal to d from row 2 to row 1, and for i < d moving down 5^ entries equal to i from row 1 to row 2 and for 
i > d + 1 moving gi^i entries equal to i from row 1 to row 2. Then, using the inductive hypothesis, 

b 



■ft + 

. 9^ 



b 



■ft + 



giPi 



g'eg' 



i=l 



■ft + gi 



geg i=l 



■ft + gt 

. 9^ 



©u„(m^)- 



□ 



We now move on to the more general case where A may have more than 2 parts. 

Lemma 3.23. Suppose S £ 7^(A, v) where X = (Ai, . . . , Aa) and a > 2. Choose r with 1 < r < a and suppose 
that S satisfies the following conditions: There exists k with r + 1 < k such that 

• All entries of S in rows I < j < r are equal to j. 

• All entries of S in rows r and equal to one of r,r + 1, . . . , k and all entries in row r + 1 are equal to 
one of r + l,r + 2, . . . ,k, 

• All entries of S in rows r + 2 < j < a are equal toj + k — r — 1. 

Choose d with Sf,_f_i ^ 0. Let 

Q = ■ • ■ , 56) I 3d = 0, g = S^+i and g^ < S^. for 1 < i < b}. 

For g ^ Q , let Ug he the row-standard tableau obtained from S by moving all entries equal to d from row r + 1 
to row r, and for i ^ d moving down gi entries equal to i from row r to row r + 1 . Then 

b 



gey 4=1 

Proof. The proof of Lemma 13.231 is identical to the proof of Lemma 13.221 except for the change in notation. 
We chose to give the proof of Lemma 13.221 rather than proving Lemma 13.231 itself because the notation was 
easier to control. □ 



Now suppose that S G 7^(A, i^). Choose r with 1 < r < a and define S to be the A-tableau such that 
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• Each row I < j < r contains Xj entries equal to j. 

• Each row r + I < j < a contains Xj entries equal to j + b — 2. 

• Each row j = r, r + 1 contains S* entries equal to i + r — 1, for I < i < b. 

Note that S satisfies the conditions of Lemma 13.231 
Example 8. Suppose that 



S = 



1 


1 


1 


2 


2 


2 


3|3|4|4|5| 


1 


1 


2 


2 


3 


5 




1 


2 


2 


4 








3 


3 


4 


5 









and let r = 2. Then 



S = 



1 


1 


1 


1 


1 


1 


llllllllll 


2 


2 


3 


3 


4 


6 




2 


3 


3 


4 








7 


7 


7 


7 









Lemma 3.24. Suppose m,x > and v is a permutation ofm+l,...,m + x. Suppose w is a permutation 
such that wim + i) < w{m + j) for all 1 < i < j < x. Then £{vw) — £{v) + £{w) = £{wv). 

Proof. The proof follows by applying Equation [XT] □ 

Lemma 3.25. Let S G 7^(A, v). Choose r with 1 < r < a and define S and v as above. If w is the permutation 
such that first(S) = first(S)it; then £{d{&TSt{S))) — ^(d(first(S))) +£{w). Furthermore if T G %{X,i') is such 
that S and T are identical on all rows except possibly rows r and r + I then first(T) = first((T))i(; (so that 
£(first(S)) = £(first(S)) + £{w) ). 

Proof. Note that (i(first(S)) and w satisfy the conditions of Lemma l3.24l so that £((i(first(S))w) = f ((i(first(S))) + 
£{1x1). It is straightforward to see that the permutation w works for both S and T. □ 

Lemma 3.26. Let m > and rj = (771, . . . , r]a) be a composition such that a > 2. Choose r with 1 < r < a. 
Then 

C(m;?7) = C(rn + T)r-i\Vr,'nr+i) C{m;r]i, . . . ,7/^+1, 77^ + r/r+i) C(0; 77^+1, ?/r+i, • ■ • ,?7a)- 

Proof. As usual, we may assume m — 0. Applying Lemma 13.131 repeatedly, we get 

C(0;77) C{0;'qi, . . . ,r]r+l) C{fir+i;'l]r+2, ■ ■ ■ ,Va) C{0;fir+i,f]a -fjr+i) 
= C{fjr-i;r]r, rjr+i) C(0; 771, ... , 77^-1) C(0; 77^-1, 77^ + t/^+i) 

C(?7r+i; ?7r+2, ■■■,Va) C(0; fjr+l, fja " Vr+l) 

= C{Vr-i;Vr, Vr+i) C(0; 771 , ... , 77^-1, 77^ + 77^+1) C(0; ?7r+i, 77^+2, . . . , 77a)- 

□ 

Lemma 3.27. Let m, 771, 772 > 0. Suppose w is a permutation such that for all m + 1 < k < jn + rji + ri2 we 
have w~^{k) = k + x for some a; £ Z. Then 

TujC{m;rii,ri2) = C{m + x;r]i,r]2)T^. 

Proof. If V is any permutation of 771+ 1, 771+771+772, let w be the permutation ofa;+777,+l, . . . , x+m+rii+ri2 
which sends x + fc to v{k) + x. Then clearly wv — vw and £{wv) — £{w) + £{v) by Lemma 13.241 The result 
follows since C{m; 771, 772) is a sum of basis elements indexed by permutations of 771 + 1, . . . , + 771 + 772. □ 

Lemma 3.28. Let S G %{X,i>). Choose r with 1 <r < a and define S, v and w as in Lemma \3. 251 Then 

b 

65(777,) = es(777,)T^ Y[ c(7?,_i; Si, . . . , s;_i, s; + s^+j c(p,_i; s!;,+i, st+2, ■ • • , si). 

i=l 
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Proof. Applying Lemmas 13.171 13.251 13.261 and 13.271 we have that 



es(m,) = + mxT^^s)) n C(^^.-i; SI, . . . , S^) 

b 

= H^^ + "^AT'rf(fii.st(s))^«' n + S<^_i; S* , S*_|_i) C(Pi_i; S^, . . . , S*_i, + S'^^) 

1=1 

C(i^i_i; S<^_,_]^, S^_j_2, . . . , SJj) 

b 

i=l 

b 

Tw C(Si_i; 55^, . . . , S\._i^ SJ, + '^r+i) C(i?i-i; S<,,^]^, S^_j,2i • • • i 
1=1 

b 

= 65(m,>)T'u, JJ^ C(S'i_i; Sj, . . . , S^_i, S,^, + S].^i) C(i>i_i; S<^+i, • • • j S^). 



We may now combine the previous resuhs. 
Example 9. Let S — 



1 


2 


2 


3 


1 


1 


2 


3 


1 


2 


3 




1 









so that A = (5,4,3, 1). Then 



1 


2 


2 


3 


1 


1 


2 


3 


1 


2 


3 




1 









•H^^ + mAr(2,6,3,7.8,ii,i2,5)(4,io,9) C(0; 1, 2, 1, 1) C(5; 2, 1, 1) C(9; 1, 1, 1) 
+ mAr(7,8,io,9)r(2,6,3,7,4,io,ii,i2,5) C(l; 2, 1) C(7; 1, 1) C(10; 1, 1) 



C(0;1,3)C(0;4,1)C(5;2,2)C(9;1,2) 



= 7^^^ + mAr(7,8^io.9) C(4; 2, 1) C(7; 1, 1) C(9; 1, 1) 

7(2.6,3,7,440,11.12,5) C(0; 1, 3) C(0; 4, 1)C(5; 2, 2) C(9; 1, 2) 

7(2,6,3,7,4,10,11,12,5) C(0; 1, 3) C(0; 4, 1)C(5; 2, 2) C(9; 1, 2) 



1 


1 


1 


1 


2 


2 


3 


4 


2 


3 


4 




5 









-g-M2 



1 


1 


1 


1 


2 


3 


3 


4 


2 


2 


4 




5 









-[2] 



1 


1 


1 


1 


2 


2 


3 


3 


2 


4 


4 




5 









□ 



7(2,6,3,7,4,10,11,12,5) C(0; 1, 3) C(0; 4, 1)C(5; 2, 2) C(9; 1, 2) 
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Proposition 3.29. Suppose A = (Ai,...,Aa) is a partition of n and v = {vi, . . . jVh) is a composition of n. 
Let S G %{X,iy). Suppose 1 < r < a ~ 1 and that 1 < d < b. Let 

Q = {9 = {91,92, ■■■,9b) I .9d = 0, g = S^+i, and g, < for 1 < i < b} . 

For g €z G, let \Jg be the row-standard tableau formed by moving all entries equal to d from row r + 1 to row 
r and for i ^ d, moving gi entries equal to i from row r to row r + 1. Then 



geg i=i 



Sr+1 + 9i 
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Proof. Using Lemmas 13.231 13.251 and 13.281 and keeping the notation of Lemma 13.281 

b 

QsM - es(m,)T^ n C(/i._i; SI, . . . , S^_i, + S^+i) C(a*.-i; S^+i, S^+i, . . . , S^) 
Tw C(/ii_i; Si, . . . , S^_]^, S,, + S^^]^) C(/ii_i; S,,^]^, S,,^]^, . . . , S^j) 



gee J=l 



'Sj.+i + 9, 
9i 



gee i=i 



+ 5» 
5^ 



□ 



The proof of Proposition l3 . 291 gives the first half of the proof of Theorem l2.9l Since the proof of the second 
half follows along identical lines, we omit most of it and give only the proof of the analogue of Lemma [3. 181 
where the difference is non-trivial. 

Example 10. Let A — (3,3) and i' — (1,2,1,1,1). Observe that 

mx{i + Ta + T3T4 + r3r4r5) = (/ + T2 + Tir2)m(2,4) e n^^ 

by Lemma 13.41 Then 



= + mxT^TiT2T^ 

= + q-^mxT2T3T^T2T3 
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Lemma 3.30. Let X = (m^m). Let < a < m and < j3 < m and let S G RStd(A) be the tableau with 
1, . . . , a, a + /3 + 1, . . . , TO + /3 in the top row ( and a + 1, . . . , a + /3, to + /? + 1, . . . , 2m in the second row). For 
i € {a + l,...,a + j3,m + l3 + l,..., 2m} let Ui be the row-standard tableau obtained by swapping a + /3 + 1 
with i and rearranging the rows if necessary. Then 

i—a+l i—m+ji+1 

Proof. We use Lemma 13.111 and note that 

TOA C(to - 1; 1, to) = C(0; to - 1, l)m(,„_i^,„+i) e U^^ 
by Lemma li P — m then 

2m 

es(TO^)+ Y Bu, =7{'^^ + mAD^(m,a + l,m)C(a;l,m) 

i=m+l3+l 

= + g™"""^TOA C(to - 1; 1, m) D^(m - 1, a, m + 1) 

= 0. 
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Else if /3 < m then 

2m 

J2 Qu, (m,) = H^^ + mxTraTra+i ■ ■ • T„,+p C(m + /3; 1, m - /3 - 1) D^(to - 1, a, /3 + 1) 

i=m+/9+l 

= + mx{ G{m - 1, l,m) - C(m - 1; 1,^)) D^(77i - l,a,^ + 1) 
= - mA D^(m - 1, a, /3 + 1) C{a, 1, ^) 
= 7/>A _ ^m-"- a + 1, ,3) C(a; 1, /3) 

a+/3 



□ 



3.3. How to prove the results in Section 12.31 Let H = Hc.qi&n) where g is a primitive e root of unity 
in C for some 2 < e < oo. In Propositions l2.19l to l2.27l we described the homomorphism space EHom-H(S'^, S^) 
where A has at most two parts and /ii > A2. As previously mentioned, the proof of these results is given 
by case-by-case analysis, where the calculations consist of solving systems of homogeneous linear equations. 
These very many calculations do not belong in a research paper; they are both trivial and lengthy. We 
therefore begin this section by giving some identities which enabled us to solve the equations, followed by 
the proof of the results in some specific cases. The reader who wishes to use one or more of our propositions 
and who prefers not to rely on results which are not explicitely proved would be best advised to construct 
their own proofs; we would say this is more tedious than difficult. 

We note that our proof of Proposition 12.201 which states that the homomorphism space is at most 1- 
dimensional, relies on looking at cases individually; we do not know of a direct proof. 

Lemma 3.31. Suppose that a, 6 > 0. Then 



[be 



Proof. We have that 



[ae] _ 1 + q 



(a-l)e-l 



l + q+ ... + q(.b-i)e-i 
(l + g'^ + ... + g(°-^)")[e] 

{1 + q'' + . . . + q(''-^)^)[e] 
a 

1' 



□ 



Lemma 3.32. Suppose that m, > k > 0. Write m — m*e + m' and k = k*e + k' where < m', k' < e. Then 
[T] ~ i/ and only if m' < k' . 

Proof. We have that 



[to] [m — 1] ... [to — /c + 1] 



[k][k~l]...[l] 

which, using Lemma 13.311 is zero if and only if there are more terms divisible by e in the numerator than the 
denominator, that is if and only if to' < fc'. □ 



Corollary 3.33. Let to > e. Then 



^0. 



Corollary 3.34. Let m,s > 1. Then 

TO + j 
j 

for all 1 < j < s if and only if e \ m + 1 and s < e. 



= 
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Lemma 3.35. We have 

Proof. If e is even then 

If it is odd then 



(-l)^g(^) = -1. 



(-l)^g© 



□ 



Lemma 3.36 fLemnia l2.6p . Suppose m, fc > n > 0. Then 



7>0 



m — "f 
k 



m — n 
k ~ n 



Lemma 3.37. Suppose m > j > and n > 0. Then 

Proof. We use induction on n. The lemma is true for n = so suppose that n > and that the lemma holds 
for n — 1. Then using Lemma 12.51 



i+7) 


n 




m 




m + n 




.7. 




J - 7. 




. j . 



7>0 



J+7) 


n 




m 




.7. 




J - 7. 



g7('"-i+7) 

7>0 

^,(7+1) 
7>0 

g7(™-i+7) 

7>0 

^,7(" 

7>0 

m + n 
j . 





n — 


1' 


+ 9^ 


n — 1 




m 


( 


.7 - 


1 


. 7 . 


) 


J - 7. 



i+7+i) 


n — 1 




m 




. 7 . 




j -1 - 1. 



7>0 



"n- 1 




m 


. 7 . 




.i - 7. 



n — 1 
. 7 



iri-j+7+l 



TO 

.i - 7 - 1. 



TO 

.i - 7. 



i+7+i) 


n — 1 




m + 1 




. 7 . 




J-1 . 



by the inductive hypothesis. 



□ 



Armed with these results, we are ready to start solving some equations. Let us begin with the simplest 
non-trivial case which is when /i has three parts. 

Take A — (Ai, A2) and /i — (fix, /i2, /^s) to be partitions of n where Ai > /^i > A2. Our aim is to determine 
Hom-H(S'^, S^) by finding a basis for A). For max{0, A2 - ^3} < i < min{^2, A2} let 8,; : A/'' S^ be 
given by 

where we use the notation of Section [321 Then ^'(/i, A) is the vector space of homomorphisms 

9 = E"»Q" 

i 

for a,; G C, which satisfy Q{m^hd^t) = for d = 1, 2 and 1 < t < Hd+i- Note that for such d, t, we have 















i 




>1 - 





2i3>2-i 



■A2 - fc' 
A2 - j 



2fe3A2-fc 
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where the sums are over all j such that max{0, A2 — 113 + t} < j < min{A2,/i2 + t} and all k such that 
max{0, A2 — /is} < fc < inin{A2, /i2 — t}. We must therefore solve the systems of equations 



i 



i{t-j+i) 



M2 + t- ] 
Ai2 - i 



^ii - k 



A2 - A:' 
A2 - i 



Qi = 0, 
a, = 0, 



(2,t,j) 
(l,t,fc) 



for i,t,j,k within the limits described above. Let us redefine ^ — ^(/i, A) to be the solution space of the 
equations {l,t,k) and {2,t,j) and <i> — $(/i, A) to be the solution space of the equations {2,t,j). 

Finally, for any to > 0, we define m* and to' by writing m = m*e + m' where < m' < e. The equivalence 
relation = is assumed to be equivalence modulo e. 

Lemma 3.38. Suppose < M < N and that {ai)M<i<N is a non-zero solution to the system 0/ equations 

[j + l]a, + q'+^ [K - =0, M < J < iV - 1 , 

where N < K + I. If there do not exist either c with M + 1 < c < N and c = or d with M + 1 < d < N 
and K — d + 1 = then Oi ^ for all M < i < N . Otherwise a; ^ only if i' > {K + 1)' and furthermore if 
M < i,k < N are such that i', k' > [K + 1)' and i* = k* then Oi ^ if and only if Ok ^ 0. 

Proof. If neither c nor d as above exist then all terms [AI + 1] , . . . , [N] , [K — M] , . . . ,[K — N + 1] are non-zero 
and the result is clear. So suppose at least one of c, d exists. Let b = {K + 1)' and suppose M < i < iV is 
such that i' < b. If i*e — 1 > M then the equations 



[j + l]a,+q^+^[K-j]c 



'j+l 



0, 



ensure that Oi = 0. Similarly if i*e + b < N then the equations 

[j + l]a,+q^+'[K-j]a,+,^0, 



i*e — 1 < j < j — 1, 
i<j<i*e + b~l, 



ensure that Oi = 0. But if M > i*e and N < i*e + b then we cannot find c or c? as above. Hence if z' < 6 then 
a. = 0. 

Now suppose M < i,k < N are such that i' , k' > b and i* = k*. Assume i < k. The equations 

q^+'[K-j]aj+,=Q, 



[j + l]c 



i <j <k~l, 



ensure that = if and only if 0^ = 0. 
Lemma 3.39. Suppose A2 < fJ-s- Then 



□ 



0, e<A2, 

(P2 + 1)' < A2 < e, 



dim($(Ai,A)) < { 1, 

^0, A2<(m2 + 1)'. 
Proof. Suppose (ai)o<i<A2 £ ^- Setting t = 1, we have the equations 

[H2 + l]ao = 0, 

[j + l]a, + [112 - j]a,+i =0, < j < A2 - 1. 

Let b = (/i2 + !)'• If A2 < 6 then there can be no non-zero solution to these equations. Otherwise, applying 
Lemma 13.381 ^ only if 5 < i' and in this case 7^ if and only if ai*e+b 7^ so that if A2 < e-\-b then 
dim($) < 1. 

Suppose A2 > e -|- 6 and consider the equation (2, e, (r + l)e + 6) where < 7*6 + 6 < A2 — e. From this, 
and using Lemma l3.321 







(r+l)e+b 
i—re+b 



^2-re-b 




'{r + l)e + b 




\r + l)e + b 




fj,2- re-b 




Oi = 


O-re+b + 


^J.2-^ 




i 




e 




e 



^(r+l)e+&j 
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SO that, applying Lemma 13.331 Qre+b 7^ if and only if a(r+i)e+b 7^ 0. Hence if A2 > e then dim($) < 1 and if 
(ai) S $ \ {0} then ae_i 7^ 0. But in this case we obtain a contradiction by considering Equation (2, e, e — 1) 
and using Lemma 13.331 



l-i) 


'e-1 




M2 + f 




M2 + 1" 




i 




_^J,2 - i_ 




e 



since = for < z < 6 and the second Gaussian polynomial is zero for 6 < i < e — 1. So dim(<I') = if 
A2 > e. □ 



Proposition 3.40. Suppose that A2 < /-is. Then 
dim(vI/(/,,A)) = 



1, A2 < e, /X2 
0, otherwise. 



e — 1 anrf /ii — A2 + 1 = 0, 



Proo/. Let 6 = (/i2 + !)'• By Lemma we have dim(\I') < 1 and if dim(\I') > then 6 < A2 < e; 

furthermore if (ai)o<i<A2 G 5* \ {0} then ^ if and only if 6 < i < A2. Then if (a^) G ^' \ {0} then it also 
satisfies 



[/ii + 1 - k]ak = [A2 - k]ak+i, 
[/ii + 1 - A2]aA2 = 0. 



< fc < A2, 



Therefore if dim(^) > then /ii — A2 + 1 = 0, and so a\^^i = so that by Equation (2, 1, A2 — 1) we have 
/12 + 1 = and 6 = 0. So if dim(4') > 0, then ^ is spanned by (oi) where a; = 1 for all i. 

Suppose 5 < A2 < e and that /ii — A2 + 1 = 0. Set = 1 for all i. Now if /i2 > e then by using Lemma l3.33l 
and considering Equation (l,e,0) and Lemma 13.361 we obtain the contradition 







1=0 



A, 



Ml + e 
Ml 



-,A2e 



/ii - A2 + e 

Hi - M 



so we must have if dim(^) > then /i2 = e — 1. 

We have shown that if dim(\E') — 1 then A2 < e, /i2 = e — 1 and /ii — A2 + 1 = and the space is spanned 
by the solution (a^) where Oi = 1 for < i < A2. We now show these conditions are sufficient. First we must 
show that the equations {2,t,j) where 1 < t < fi^ and max{0, A2 — fJ^s + t} < j < X2 are satisfied by the 
solution tti — 1 for all i. Using Lemma 13.371 we have 



= 



by Lemma 13.321 since /X2 = e — 1, so these equations do hold. Now consider the equations (l,t, fc) where 
l<t<H2 — e — 1 and < k < min{A2, /i2 — t}. By Lemma 13.361 we have 



j+i) 


'fJ-2+t- J 








'M2 + t 




M2 - » 




i 




t 



E 



Hi +t - i 




'\2 - k' 


Hi - k 




_A2 - i_ 



= E(-i)'9^ 



A2 - k' 

i 



Hi + t — k — i 
Hi-k 







Hi — M + t 
t 



again by Lemma l3.321 since /ii — A2 = — 1, so these equations are also satisfied. 



□ 



We believe this proof should convince the reader that solving all the equations required for ProDOsitions l2.19l 
to l2.27l is a lengthy business; but we hope that we have also convinced them that it is not particularly difficult. 
A strategy that works is as follows: Write down a system of equations {d,t,j) which need to be solved, then 
use the equations (d, and (d,e,j) to come up with necessary conditions for the space ^'(/i. A) to be 
non-zero. These conditions turn out to be sufficient. 
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4. Dipper- James Specht modules 

We conclude by making a connection with the Specht modules of Dipper and James. Recall that for each 
partition X oi n, Dipper and James [31 Section 4] defined a H-module which they called a Specht module and 
which we shall denote S{X). The connection with the modules S''*' is that 

SW (S'r it) 
where denotes the dual of a H- module M [TSl Theorem 5.3]. 
Proposition 4.1. We have the isomorphisms 

=F Hom«(S'^',S'^') 

Hom«(5(Ai'),5(A')). 

Proof. The first and last equations follow from Equation (|) above. Now, following [15l Lemma 2.3], we 
define a "H-automorphism For a "H-module M, define M"^ to be the right "H-module with action defined 
hym-h = mh* for all m G M and h e H. Then {S"')* = (S^)* for any partition i/ of n [13 Theorem 5.2], 
and the middle equation follows. □ 

If g = — 1 then we might also wish to replace }iom-u{ , ) with EHom-H( , ) above. We now use Theorem l2.2l 
The middle equation follows since 

Hom5(A^,A^) = Hom5(A^',A^'); 

see for example [T3J Lemma 3.4]. Recall that for each partition A of n. Dipper and James [1] defined a 
5-module which they called a Weyl module and which we shall denote A(A). The relationship with the Weyl 
modules of Theorem 12.21 is that A(A) =5 A'^ . Futhermore 

Hom5(A(A), AOi)) = EHom„(5(A), S{fi)) 

and so 

ERomn{S^',S^') - EHom«(5(A), 

as required. 

Since many authors prefer to work in the Dipper- James world, it is worth remarking, once and for all, 
that all the relevant combinatorics can be translated backwards and forwards without change. In particular, 
there exists an analogue of Theorem 12.91 Suppose A is a partition of n and v a composition of n. Recall 
that for each S G 7^(A, v) Dipper and James [3] defined a homomorphism from S''^ to M"^ which wc shall now 
denote ips- 

Theorem 4.2. Suppose X = (Ai, . . . , Xa) is a partition of n and v = {vi, . . . , Vh) is a composition of n. Let 
SeTr{X,iy). 

(1) Suppose 1 < r < a — 1 and that 1 < d < b. Let 

G = {9= {91,92, . . . ,gfc) I 5d = 0, .g = S^_^i and gt < for I < i < b} . 

For g (z G, let \Jg be the row-standard tableau formed by moving all entries equal to d from row r + 1 
to row r and for i ^ d moving gi entries equal to i from row r to row r + 1. Then 

geg i=i 

(2) Suppose 1 < r < a — 1 and Xr ~ Xr+i and that 1 < d < b. Let 

S = {9^ {91,92, ■■■,9b) \ gd ^ 0, g = Sf and g^ < S^+i for 1 < i < b} . 



-i+9i 
9t 
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For g Cz G , let \Jg be the row- standard tableau formed by moving all entries equal to d from row r to 
row r + I of S and for i ^ d moving gi entries equal to i from row r + 1 to row r. Then 

b 

9i 



geg 



i=l 



9t 



The proof of Theorem 14.21 involves working through the same steps as the proof of Theorem 12.91 Rather 
than working modulo we now use the fact that S{X) is in the kernel of any homomorphism M{X) — > S{a) 
where cr l> A. We leave the details to the reader. 

Example 11. Let A — (3, 3) and v — (2, 1, 1, 1, 1) (as in Example[7]). Recall that S{X) is generated by mxX 
for a certain X E H (see [3J for details) and that, by the kernel intersection theorem, 

= m(4,2)(/ + ^4 + T4T5)X = (1 + Ts + T2T3 + TiT2Ts)m^3^3-,X. 



Let S 



1 


1 


4 


2 


3 





Then 



ipsimxX) = m^TiTsil + T2 + T2Ti){I + Ti){I + T5 + nn)X 
= TiTsmxX 
= q^^TiTzTiVfixX 
= q^^Ts,TiTzm\X 

= -q-'TsTiil + T2T3 + TiT2Ti)mxX 

= -(T3 + q-^T:,T2T4T3 + q-^T:iTiTiT2T:i)mxX 

= -m.T^il + T2 + T2Ti){I + Ti){I + n+ T5Ti)X 

- q-^m,T3T2T^T3{I + Ti){I + T5 + nTi){I + Ti){I + T2 + TsTi)^ 
= -^Uii-mxX) - q^^ ipu,^{mxX) 



where 



Ui 



U2 
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